package 剑指Offer1;

import java.util.HashMap;
import java.util.Map;

public class _46数组中数字出现的次数2 {
    public int singleNumber(int[] nums) {
        if(nums == null || nums.length == 0) return 0;
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int num : nums) {
            map.put(num,map.getOrDefault(num,0)+1);
        }
        for (Map.Entry<Integer, Integer> num : map.entrySet()) {
            if(num.getValue() == 1) return num.getKey();
        }
        return 0;
    }
}
